CHARACTERIZING HYPERBOLIC SPACES AND REAL TREES 



ROBERTO FRIGERIO AND ALESSANDRO SISTO 



Abstract. Let X be a geodesic metric space. Gromov proved that there exists 
£o > such that if every sufficiently large triangle A satisfies the Rips condition 
with constant eo ■ pr(A), where pr(A) is the perimeter A, then X is hyperbolic. 
We give an elementary proof of this fact, also giving an estimate for eo- We also 
show that if all the triangles A C X satisfy the Rips condition with constant 
£o • pr(A), then X is a real tree. 

Moreover, we point out how this characterization of hyperbolicity can be used 
to improve a result by Bonk, and to provide an easy proof of the (well-known) 
fact that X is hyperbolic if and only if every asymptotic cone of X is a real tree. 



1. Preliminaries and statements 

Let {X,d) be a metric space. A map 7: [0, 1] ^ X is a geodesic if there exists 
> such that d{'y{t),^{s)) = k\t — s\ for every t,s £ [0, 1]. The space X is geodesic 
if any pair of points in X can be connected by a geodesic, and uniquely geodesic if 
such a geodesic is unique. With an abuse, we identify geodesies and their images, and 
we let [x, y] denote a geodesic joining x to y, even though this geodesic is not unique. 
A triangle with vertices x, y, z is the union of three geodesies [x, y], [y, z], [z, x], called 
sides, and will be denoted by A.{x,y,z). We denote by pr(A) the perimeter of A, 
i.e. we set pr(A(x, y, z)) = d{x, y) + d{y, z) + d{z, x). 

1.1. Gromov hyperbolic spaces and real trees. For A Q X and e > 0, we set 

Ns{A) = {x £ X : d{x,A) < e} A triangle with sides ^1,^2,^3 satisfies the Rips 
condition with constant 5 if for {i,j,k} = {1,2,3} we have £i C Ns{ij U £k). A 
geodesic space X is 5-hyperbolic if every triangle in X satisfies the Rips condition 
with constant 5, and it is hyperbolic if it is (5-hyperbolic for some 6 >0. 

A 0-hyperbolic geodesic space is also called a real tree. It is easily seen that a 
real tree is uniquely geodesic, and that if [x,y],[y, x] are geodesies in a real tree such 
that [x,y] n [y,z] = {y}, then [x,z] = [x,y] U [y,z]. 

1.2. The main results. Let A be a fixed geodesic space. For every triangle A in 
X we provide a measure of how much non-hyperbolic A is by setting 

J(A) = ini{6 : A satisfies the Rips condition with constant 5}. 
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Of course, for every A we have 4(5(A) < pr(A). 
Let Ox : K+ ^ M+ be defined as follows: 

ftx{t) = sup{5(A), A triangle in X with pr(A) < t}. 

By the very definition, X is hyperbolic if and only if 0,x is bounded. Our main 
result, which will be proved in Section [2l is the following: 

Theorem 1. Let X be a geodesic space. Then X is hyperbolic if and only if 

lim sup < — . 

t — >oo i ♦j-^ 

Using tools from plane conformal geometry, Gromov proved in [Gro87j that a 
constant eo > exists such that if linisup^^^Q{t)/t < eq, then X is hyperbolic. 
Our proof of Theorem [1] is completely elementary, and gives for eq the estimate of 
1/32. 

Observe that by the very definitions we have 

nxit) { K^) , . , . 

sup = sup < — T-r-T- , A triangle m X 

t t Ipr(A) 

The argument developed for proving Theorem [1] also gives the following: 

Theorem 2. Let X be a geodesic space. Then X is a real tree if and only if 

r (5(A) 1 1 

'^^P \ ^ triangle m X) <—. 

Ipr(A) J 32 

Theorems [1] and [2] will be proved in Section [2l 

1.3. Asymptotic cones. In Section[3]we will show how Theorem [T] can be used to 
provide short proofs (and a slight improvement) of other known characterizations of 
hyperbolic spaces. In order to do this, we first need the definition of asymptotic cone 
of a metric space. Roughly speaking, the asymptotic cone of a metric space gives a 
picture of the metric space as "seen from infinitely far away" . It was introduced by 
Gromov in |Gro81| . and formally defined in [vdDW84] . 

A filter on N is a set ui C V{H) satisfying the following conditions: 

(1) 0^^; 

{2) A,B euj =^ AnB £lo; 

{3) AG LJ, B ^ A ^ B G uj. 
For example, the set of complements of finite subsets of N is a filter on N, known as 
the Frechet filter on N. 

A filter u is a ultrafilter if for every ^ C N we have either A G uj oi A'^ G uj, where 

:= N \ A. An ultrafilter is non-principal if it does not contain any finite subset 
of N. 

It is readily seen that a filter is a ultrafilter if and only if it is maximal with respect 
to inclusion. Moreover, an easy application of Zorn's Lemma shows that any filter 
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is contained in a maximal one. Thus, non-principal ultrafilters exist (just take any 
maximal filter containing the Frechet filter). 

Let a non-principal ultrafilter a; on N be fixed from now on. If X is a topological 
space, and C X is a sequence in X, we say that u) — \\m.Xn = x^o if for every 
neughbourhood U of Xqo the set {n G N : j;„ S C/} belongs to uj. It is easily seen 
that if X is Hausdorff then the w-limit above, if it exists, is unique. Moreover, any 
sequence in any compact space admits a Lij-limit. For example, any sequence (a„) in 
[0, +00] admits a unique tij-limit. 

Now let (X, d) be a metric space, C X be a sequence of base-points, and 
{dn) C a sequence of rescaling factors diverging to infinity. Let C be the set 
of sequences (?/„) ^ X such that uj — lim d{xn,yn)/dn < +00, and consider the 
equivalence relation defined on C as follows: 

{.Vn) ^ [Zn) <^ w-hm = 0. 

We set X^{{xn)-, {dn)) = C/ ~, end endow it with the well-defined distance d^ such 
that 

d{yn,Zn) 



duj{[{yn)\, [{Zn)]) = w - lim- 



dn 



Definition 3. The metric space {X^{{xn)-,{dn))-,d^) is the asymptotic cone of X 
with respect to the ultrafilter oj, the basepoints and the rescaling factors 

As stated in [Gro87tlGro93j . a space X is hyperbolic if and only if every asymptotic 
cone of X is a real tree (see |Dru02j for an elementary proof). We will show in 
Section [3] how Theorem [T] easily implies this characterization of hyperbolicity (see 
Proposition [T0|) . 



1.4. Detours. The notion of detour we are now going to recall was introduced by 
Bonk in |Bon96j . where a characterization of hyperbolicity was given in terms of 
detour growth (see Theorem H]). Let {X,d) be a geodesic space and let t > 0. A t- 
detour is a continuous map 7 : [0, 1] ^ X such that there exist a geodesic [7(0), 7(1)] 
and a point z E [7(0), 7(1)] such that d{x^lm.'^) > t. The detour growth function 
Gx ■ (0, 00) (0, 00] is defined as follows: 

Gx{t) = inf{lenght(7) : 7 is a t — detour}. 

Note that Gx{t) = 00 if and only if there exist no rectifiable i-detours in X, e. g. if 
X is a real tree (see Lemma [TTI) . The following result is proved in |Bon96] : 

Theorem 4 (Bonk). A geodesic space X is hyperbolic if and only if 

r Gx{t) ^ 
lim = +00. 

t^co t 

Using Theorem [H in Section [3] we prove the following: 
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Theorem 5. A geodesic space X is hyperbolic if and only if 

liminf^^ >30. 

t^oo t 

1.5. Looking for optimal constants. A very natural problem is to compute (or 
to give better estimates on) the largest constants which could replace 1/32 in the 
statements of Theorems [H [2j By Theorem [H the set 

{e > : every geodesic space X with lim sup ^ < e is hyperbolic} 

t— >oo t 

is non-empty. Being bounded, such set admits a lowest upper bound, which is 
readily seen to be a maximum, and will be denoted by Eh. In the same way, it 
makes sense to define et as the largest constant such that every geodesic space X 
with sup( < er is a real tree. 

The following proposition is proved in Section [U and provides an upper bound 
for eH,£T- 

Proposition 6. For every t > we have 



From now on, we set 

Vo = (V5- 1)^/72^/^- 

Since is not hyperbolic, we have 

the following: 

Corollary 7. The following inequalities hold: 

Our proof of Theorem [1] was intended to give a somewhat significant estimate 
of eH,£T (ill fact, similar but shorter arguments can be provided in order to show 
just that Eh > 0, £t > exist). However, there are no reasons why 1/32 should 
provide a good approximation of eh and et- On the other hand, a recent result by 
Wenger |Wen08| on the sharp isoperimetric constant for hyperbolic spaces seems to 
suggest that the Euclidean plane could provide sharp bounds on the behaviour of 
curves and triangles in hyperbolic spaces, so that eh (and et, see Proposition [8]) 
could be not too far from 770- Finally, it seems quite reasonable that eh = ^t, but 
at the moment we are just able to prove the following: 

Proposition 8. eh < et- 

The proof of Proposition [8] is independent from that of Theorem [2l so we get 
Theorem [2] also as a corollary of Theorem [1] and Proposition [8j 
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2. The main argument 

This section is devoted to the proofs of Theorems [H [2j Let X be a fixed geodesic 
space. In what follows, every time two points x, y belong to a given geodesic £, we 
denote by [x, y] the (unique) geodesic joining xtoy such that [x, y] C £. In that case, 
we also suppose that the symbol A(x, y, z) denotes a triangle [x, y] U [y, z] U [z, x] 
such that [x,y] C i. We begin with the following: 

Lemma 9. Let p,a > and let A Q X be a geodesic triangle with sides li,l2,h 
such that length(/i) < ap and S{A) < p + 1. Then for each p £ h we have 

d{p, h U h) < f^x((4a + 4)p + 6) + Ox((2a + 4)/) + 6). 

Proof. If length(/i) < {a + l)p+2 for i = 2, 3, then pr(A) < (3a + 2)p + 4, whence 
the conclusion since is an increasing function. So, if € A is the vertex 
opposite to the side k, up to exchanging I2 with ^3 we can take q G h such that 
d{a3, q) = (a + 1)/? + 2. Since length(/i) < ap we get d{q, li) > p + 2, so S{A) < p + 1 
implies that r £ I3 exists such that d{q, r) < p + 1. Since 

d{a3,r) < d{a3,q) + d{q,r) < (a + 2)/? + 3, 
d{a2,r) < d{a2,a3) + d{a3,r) < 2(q! + 1)p + 3, 

setting Ai = /i U [03, r] U [r, 02], A2 = [03, U [q, r] U [r, 03] we get 

(1) pr(Ai) < (4a + 4)p + 6, pr(A2) < (2a + 4)p + 6. 

Let now p be any point of li, and consider the triangle Ai. By ([T]) there exists 
s G [03, r] U [r,a2] such that d{p,s) < 5{Ai) < Ox((4a + 4)/) + 6). If s belongs to 
[r, 02], we are done. Otherwise s belongs to [03, r], so a point t £ [03, g] U [g, r] exists 
such that d{s, t) < 5{A2) < J^x((2a + 4)p + 6). Thus d{p, t) < Jlx((4a + 4)p + 6) + 
rix((2a + 4)p + 6), and if i G [0-3, q] we are done. Otherwise, we have t £ [q,r], so 
d{p, q) < d{p, t) + d{t, q) < r?x((4a + 4)p + 6) + p + 1. Thus 

(a + 1)/) + 1 = d{a3, q) < d{a3,p) + d{p, q) < d{a3,p) + 17x((4a + 4)p + 6) + /> + 1, 

whence d{a3,p) > ap — rix((4a + 4)p + 6). This readily implies d{p,a2) < f^x((4a + 
4)p + 6), whence d{p, I2 U ^3) < VLx{{^a + 4)/) + 6), and the conclusion at once. □ 

Proof of Theorem [H By contradiction, suppose diverges. We set 

p = lim sup > U, K = . 

32 t— >oo t 32 2 

Let p > be large enough so that Q.x{p) > (1/(3) + 1 and 0,x{l) < kI for every 
I > ^x{p) — 1- Let A = A(ai,a2,a3) be a geodesic triangle with pr(A) < p, and 
A = S{A) > ^Ixip-) — 1- Up to reordering the vertices of A, we may suppose there 
exist X £ [01,02] and y £ [02,03] such that d{x, [02,03] U [03,01]) = d{x,y) = X. For 
i = 1,2, let Xi be the point on [x,Oj] such that d{x,Xi) = A/3, and let p £ [x,y\ be 
the point such that d{x,p) = A/3. 
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a2 p as ai xi x X2 



Figure 1: Notations for the proofs of Lemma [5] and Theorem [TJ 



Since pr(A(xi, X2,p)) < 2A, a point q G [xi,p] U [x2,p] exists such that d{x,q) < 
Ox(2A) < 2kX. Without loss of generahty, we may suppose q S [xi,p] (the following 
proof working exactly in the same way also in the case q E [x2,p])- 

Let y' £ [oi, a3]U[a2, as] be such that d{xi, y') < X = S{A). Since pr(A(p, xi,y')) < 
2{d{p,xi) + d{xi,y')) < (10/3)A, a point r G [xi,y'] U [p,y'] exists such that 
diq,r) < (10/3)kA. Thus 

(2) d{x,r)<d{x,q) + d{q,r)<^^. 

Suppose r £ [xi, y']. Then d{xi, r) > d{xi,x) — d{x, r) > ((1 — 16k)/3)A. On the 
other hand, since d{x, [oi, a^] U [02, a^]) = A and k < 1/32 we have 

A < d{x,y') < d{x,r) + d{r,y') = d{x,r) + d{xi,y') — d{xi,r) 

< (if^ + l-i^)A = ^±|^A < A, 

a contradiction. Thus r G [p,y']- 

Now d{y,p) + d{p,y') < d{y,x) + d{x,xi) + d{xi,y') < (7/3)A, so pv{A{p,y' ,y)) < 
(14/3)A, and a point s G [y,y'] U [p,y] exists such that d{r,s) < (14/3)kA. By ([2]), 
it follows that 

(3) d{x,s) <d{x,r) + d{r,s) <10kX. 

Since (10/32)A < (1/3)A = d{x,p), this implies s £ [y,y']- Observe also that 
y' G [01,03], because otherwise we would have [y,y'] C [02,03], and d{x, [02,03]) < 
d{x, s) < A, a contradiction. 

Consider now the triangle A(y,y',a3). Of course pr(A(y, y', 03)) < pr(A), so 
5(A(y,y',03)) < ^xifJ-) < A + 1. Since d{y,y') < d{y,x) + d{x,xi) + d{xi,y') < 
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(7/3)A, by Lemma[9]we obtain 

d(s, [01,03] U [02,03]) < d{s,[y',a3]U[y,as\) 

< Ox((40/3)A + 6) + J^x((26/3)A + 6) < k(22A + 12). 

By ([3]), since k = 1/32 - /3/2 and A > 1//? we finally get 

d{x, [oi, 03] U [02,03]) < d{x, s) + d{s, [01,03] U [02, 03]) < 32kA + 12k < A, 

a contradiction. □ 

Proof of Theorem\^ Let X be a geodesic space such that sup^OxCOA < 1/32 and 
suppose by contradiction that there exists /i > with ilx{fj) > 0. As in the proof 
of Theorem [H set 

R 1 ^x{t) ^ „ 1/3 

P = sup > 0, K = . 

' 32 t t 32 2 

Observe that a rescahng of the metric of X does not affect the hypothesis and the 
thesis of the theorem, so we can assume Qxil-i') > (1//?) + 1- Then a triangle A C X 
exists such that pr(A) < fi and A = (5(A) > i^xifJ-) — li and the very same argument 
of the proof of Theorem [1] leads to a contradiction. 

3. Characterizing hyperbolic spaces 

This section is devoted to the proof of the following result, which will in turn 
imply Theorem [5l 

Proposition 10. Let {X, d) he a geodesic space. The following facts are equivalent: 

(1) X is hyperbolic; 

(2) for any choice of a ultrafilter to, a sequence of basepoints (x„) C X and a 
sequence of res caling factors (dn) C M, the asymptotic cone Xi^{{xn), {dn)) 
is a real tree; 

(3) limmit^^Gxit)/t > 30; 

(4) limsupt_oo^^x(t)/t < 1/32. 

We show first an easy (and well-known) result which will be needed in the proof 
of Proposition [TOl 

Lemma 11. Suppose {X, d) is a real tree and let 7: [0, 1] ^ X 6e a continuous path 
with 7(0) = X, 7(1) = y. Then [x, y] C 11x17. 

Proof. Let z £ X \ [x,y] and observe that since [x, y] is compact a point t £ [x, y] 
exists such that d{z,t) = ^(z, [x,y]) = A; > 0. We claim that if d{z',z) < k/2 
and d{z\t') = d(z', [x,y]), then t = t' . In fact, of course [z' ,t'] n [x.,y\ = {t'}, so 
[z\ t] = [z\ t'] U [t\ t]. But X being 0-hyperbolic, this implies t' e [t, z] U [z, z']. Since 
d{z',t') > d{z,t') -d{z,z') > k-k/2 = k/2, we cannot have t' G [z,z'], so t' G [t, z], 
whence t' = t since [t, z] n [x, y] = {t}, and the claim is proved. This readily implies 
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that the map tt: X ^ [x,y] which sends p G X to its closest point 7r{p) G [x, y] is 
well-defined, continuous and locally constant on X \ [x,y]. 

Being connected and containing x, y, the set Im (noj) C [x, y] equals in fact [x, y]. 
So, suppose there exists s € [x,y] \ Imj, and observe that of course s ^ x. Then 
(7ro7)-i(s) C [0,1] is non-empty, closed and open (because tt is locally constant on 
X \ [x,y]), whence equal to [0, 1], a contradiction since 7r(7(0)) = x ^ s. □ 

Proof. (1) =^ (2). This implication is well-known, we sketch a proof of it for the 
sake of completeness. Suppose {X,d) is ^-hyperbolic. Then {X,d/dn) is obviously 

((5/(i„)-hyperbolic. 

We first show that X^ := {{X^, (xn), (dn)), d^) is uniquely geodesic. So, let 
[iUn)], [(zn)] e ^ui, and let jn- [0, 1] ^ X be a geodesic joining y„ to Zn for every 
n G N. It is easily seen that the map 7^^,: [0, 1] — defined by j{t) = [(7n(i))] 
is a geodesic. Let tp: [0, 1] X^ be a geodesic with the same endpoints as 7 and 
take to G [0, 1]. If V(*o) = [{Pn)], let us consider a triangle A„ = [yn,Pn] U \pn,Zn] U 
I™7n Q X' by (5-hyperbolicity of X, a point q„ G [yn,Pn] U [pn,Zn] exists such 
that d{-yn{to) , Qn) < Of course, this implies [{qn)] = 7tj(io)- In particular, we 
have d^{[{qn)], [{yn)]) = d<^(7a;(*o), [{Vn)]) = duj{tp{to), [{yn)]) and d^{[{qn)], [(^n)]) = 
dUlu^i^o), [{zn)]) = doj{tp{to), [{zn)])- Since g„ G [yn,Pn] U \pn, Zn], this easily implies 
that [{qn)] = [{Pn)], whence tpito) = 7a;(to), and i/j = 7^,. 

Let now A^^ = [a;^,x^] U U [x^^, a;^!;,] C X^^ be a geodesic triangle. We 

have just proved that, being uniquely geodesic, A^, is in an obvious sense the 
a;-limit of triangles A„ = U [a;^,a;^] U [a;^,x^] such that = [(x^)]. With 

respect to the rescaled metric d/dn, these triangles satisfy the Rips condition with 
constant 6/dn- Since linin^oo S/dn = 0, this readily implies that Aj^ satisfies the 
Rips condition with constant 0, whence the conclusion. 

(2) =^ (3). Arguing by contradiction, we will prove the stronger fact that, if (2) 
holds, then lim^^oo Gx{t)/t = -l-oo. So, suppose there exist a constant M > and a 
diverging sequence C M+ such that G(t„)/t„ < M for every n G N. By the very 
definition of Gx, for every n G N there exist points Xn,yn G X, a path 7„ : [0, 1] ^ X 
with 7„(0) = Xn, 7n(l) = Un and lenght(7„) < Mtn, a geodesic [xn,yn] and a point 
Zn € [xn, Un] such that d{zn,lTa.^n) > ^n- Let now Lo be any non-principal ultrafilter, 
and consider the asymptotic cone X^^ := {Xi^{(xn), itn)),di^). 

Since d{xn,yn) ^ lenght(7„) < Mtn, as in the proof of (1) =^ (2) one can prove 
that the w-limit of the geodesies [xn,yn] defines a geodesic in X^j joining := 
[{xn)] and y^o := [{Vn)]- We denote such a geodesic by [x^^,, y^^,], and observe that 
[(zn)] G [Xi^,yi_j]. Without loss of generality, we may suppose 7„ is parameterized 
at constant speed. Since lenght(7„) < Mtn, this implies that 7^ is Mt„-Lipschitz 
with respect to d, whence M-Lipschitz with respect to the rescaled metric d/tn- 
It is readily seen that under this condition the map 7^^ : [0,1] X^ defined by 
= [{ln{t))] is a well-defined M-Lipschitz (whence continuous) arc. Moreover, 
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since (i(z„,Im7„) > t^, we have [{zn)] ^ Im7^. By Lemma [TT| X^^ is not a real tree, 
a contradiction. 

(3) =^ (4). Let ^1,^2)^3 be the edges of a geodesic triangle A C X and suppose 
6{A) = d{p,£2 U ^3), where p is a point of ii. Since length /i > 26{A), a suitable 
parameterization of £2 U^s provides a 5(A) detour of length at most pr(A) — 26{A). 
This implies that for every t £ and e > we have 

Gx{nx{t)-e) <t-2{nx{t)-e). 

If Q is bounded, there is nothing to prove, so, since Ox is increasing, we may 
assume limj^oo O(^) = +00. Suppose now liminit^oo Gxit)/t = a > 30 and take 
< e < (a — 30)/3. Then for t sufficiently large we have 



^ ' ta + 2-2ea + 2-e 

and 

(5) t - 2{Qx{t) -e)> Gxi^xit) - e) > {a - e){nx{t) - e). 

By we get {nx{t)-e)/t < l/{a + 2-e), whence, by (gD, nx{t)/t < l/(a + 2-2e). 
Thus limsupi^^o^ ^x{t)/t < 1/(q + 2 - 2e) < 1/32. 

(4) =^ (1) is just the result proved in Theorem [TJ □ 



4. The Euclidean case 

This section is devoted to the proof of Proposition [6l In what follows, for every 
j4, i? € we will denote by AB the distance d{A, B). The following lemma readily 
implies f]]R2(l) > r/o- 

Lemma 12. Let A = A{Bi, B2, B^) C 6e a triangle with pr(A) < 1 and 
B3B1B2 = B1B2B3 = a, and let Q be the midpoint of [Bi,B2]. Then d{Q, [BijB-^] U 
[B2,B-i]) < rjo, the equality holding if and only i/pr(A) = 1 and cosa = (\/5 — l)/2. 

Proof It is easily seen that S3] U[S2,-B3]) = {B1B2 sin a) /2, while pr(A) = 

-61-62(1 + cos a) /(cos a). Let ao G (0,7r/2) be such that cosao = (\/5 — l)/2. An 
easy computation shows that for every a G (0, 7r/2) we have 

(5(A) sin Q cos a ^ sinaocosao 
pr(A) ~ 2(1 + cos a) " 2(1 + cos ao) ~ 
the equality holding if and only if a = ao, whence the conclusion. □ 

Proof of TheoremUl It will be sufficient to show that J7]r2(1) = r]o: in fact, any 
rescaling of is isometric to M? itself, so for any t > we obviously have (t) = 
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Ai P A2 Ai P' A2 Ai P" A2 

Figure 2: Computing 0^2(1): the case when A1A2A3 > tt/2. 



A3 




A2 

Figure 3: Computing 0^2(1): the case when A1A2A3 < 7r/2. 



Let A = A{Ai, A2, A^) <^ M."^ he a triangle with pr(A) < 1. Up to reordering 
^1, ^2; ^3, we may suppose that P G [^1, ^2] exists such that 5{A) = {d{P, [^1, ^3]U 
[A2,As]l=d{P,[A2,A3]). 

If A1A2A3 > 7r/2, then take A'^ £ [^1,^3] in such a way that AiA2A'^ = tt/2, 
set A' = A(^i,^2,-43) and let P' £ [^1,^2] be the farthest point from [^lijAg] U 
[^2,^3]- Of course we have d{P' , [Ai,A'^] U [A2,A'^]) > (5(A) and pr(A') < pr(A). 
Let now i be the line passing through A'^ which is parallel to [^1, A2], take A'^ E i 
in such a way that ^1^3 = ^2^3 and set A" = A(^i,^2)^3)- ^n easy computa- 
tion shows that if P" is the midpoint of [y4i,y42], then d{P" , [^1,^3] U [^2,^3]) > 
d{P',[Ai,A'3] U [^2,^3]), while pr(A") < pr(A'). Since pr(A") < pr(A) < 1 and 
diP", [Ai,A':^] U [^2,^3]) > 5(A), by Lemma [H] we have 5 {A) < 
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Suppose now A1A2A3, A2A1A3 < tt/2, and let ii be the half-line with endpoint 
A3 containing Ai. It is easily seen that S{A) = d{P,li) = ^2)- Let now r 
be the line orthogonal to [^3,^] and passing through P, and set A'^ = ii D r, 
A' = A(A'i, A3). Of course A[A^ = A^ and d{p' , [A[,As] U [A'2, A3]) = (5(A), 
while an easy computation shows that pr(A') < pr(A) < 1. As before, Lemma [12] 
now implies S{A) < 6{A') < r/o- 

We have thus proved that if A C is a triangle with pr(A) < 1, then S{A) < 7]q. 
This implies Qxi^) < ijo^ whence the conclusion. □ 

5. Some remarks on the optimal constants 

This section is entirely devoted to the proof of Proposition [H We will show that, 
if (X, d) be is geodesic space such that 

sup = a < £h, 

t t 

then (X, d) is a real tree. The idea of the proof is as follows: we realize X as 
an isometrically embedded subspace of the asymptotic cone of a suitable geodesic 
space Y, chosen in such a way that limsupi_>oo ^Yit)/t < £h- This ensures that Y 
is hyperbolic, which in turn implies that X is a real tree. 

So, let ]3 G X be a fixed basepoint, and let K C X x M be defined as follows: 



Y = {{p} X M) U ( J X X {f} 



We define a distance d on y by setting: 



i- d{x,p) + j ■ d{p,x') + \t -t'\ if t/t' 

if t = t' 



It is easily seen that (y, d) is a geodesic metric space, and that in (y, d) there are not 
unexpected geodesies. More precisely, take points (j;, s), (x', s') G F: \i s = s' = i 
for some z S N, then a path 7: [0, 1] — > y joining (x,s) to {x' ,s') is a geodesic if 
and only if ^{t) = {tlj{t),i) for some geodesic ■0 : [0, 1] ^ X in X joining x to x'; 
if s 7^ s', then a path 7: [0,1] — > Y joining (x,s) to {x',s') is a geodesic if and 
only if, up to reparameterization, 7 = tp' * ip * tp^ where tp (respectively ip') is a 
(possibly constant) geodesic joining (x,s) to (p, s) (respectively (x',s') to (p, s')), 
and ip{t) = {p, ts' + (1 - t)s). 

Thus, let A C y be a triangle with vertices Zi = (xj, Sj), i = 1,2, 3, and let /j be 
the edge of A opposite to Zj. Up to reordering, we may suppose that 1 = {x,s) E h 
exists such that d{z, I2 U ^3) = (5(A), and that S2 < S3, whence S2 < s < S3. If s ^ N, 
then X = p, and it is easily seen either z is a vertex of A, whence (5(A) = 0, or 
S2 < s < S3. In this case Z2 and z^ lie in different connected components of y \ {z}, 
so z G I2U Is, and (5(A) = again. 
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So let us suppose s = n £ N. We set l[ = H (X x {n}), and for i = 2, 3 we define 
I'i as follows: 1'^ = lin{X x {n}) if 4 n (X x {n}) / 0, and 1'^ = {{p,n)} otherwise. 
The previous description of the geodesies of Y implies that U /g C I2UI3, and that 
A' = l[ U ^2 U Z3 is a geodesic triangle in Y with vertices z'i,Z2,z'^, where z[ = Zi 
if Si = n, z[ = {p,n) otherwise. Moreover A' is contained in X x {n}, so it is the 
rescaled copy of a triangle A" in {X, d) . Thus 

(5(A) d{z,l2Uk) ^ d{z,l[Ul'2) ^ 6{A') 6{A") 



pr(A) pr(A) ~ pr(A') ~ pr(A') pr(A" 
We have thus proved that 

sup = a < Eh, 

t t 

whence in particular lim sup(_,o^ J7y (t) /t < eh- By the very definition of eh, this 
implies that Y is hyperbolic. 

Now let w be a ultrafilter, and consider the asymptotic cone Y^^ = {Y^^, {{p, n)), (n)). 
By Theorem [5l 11, is a real tree. Let us consider the map ^p■. X ^ Y^^ defined by 
tp{x) = [{x,n)]. It is easily seen that ■0 is a well-defined isometric embedding. Since 
X is geodesic, this readily implies that X is itself a real tree, whence the conclusion. 
□ 

Remark 13. Let y be a geodesic space with limsup^^^oo r2y(t)/t = a. A geodesic 
7m : [0,1] joining = [{xn)],yui = [iUn)] is called good if it is the cu-limit 

of geodesies in X joining x„ to y„, i.e. if there exist geodesies ^n- [0, 1] — > X such 
that 7a;(t) = [(7n(0)] for every t £ [0,1]. A slight modification of the argument 
showing that any asymptotic cone of a hyperbolic space is uniquely geodesic (see 
Proposition [lOl (1) =^ (2)) proves that if 7' is any geodesic in 1^ of length £, then 
a good geodesic 7 in y exists which has the same endpoints of 7' and is such that 
du}i'y{t),^' (t)) < 4:ai for every t £ [0, 1]. Now, it is readily seen that if A C is a 
triangle with sides given by good geodesies, then d{A) < apr(A). These facts imply 
that sup^(Oy^(t)/t) < 5a. By Proposition [TOl this implies in turn et < 5eh- Note 
however that this inequality does not give any information, since we already know 
that 1/32 < Eh < £t < m, and 32% ~ 4.8 < 5. 
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